import java.util.Scanner;
//写一个方法，求解汉诺塔问题
public class TowerOfHanoi {
    public static void towerHanoi(int n, char pos1 ,char pos2,char pos3 ){
        if(n==1){
            move(pos1,pos3);

            return;
        }
        towerHanoi(n-1,pos1,pos3,pos2);
        move(pos1,pos3);
        towerHanoi(n-1,pos2,pos1,pos3);
    }
    //执行操作
    public static void move(char pos1,char pos2){
        System.out.print( pos1+"-->"+pos2+" " );
    }
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int n= scan.nextInt();//输入总共的盘子数
        //定义A、B、C、三个柱子
        char pos1='A';//起始位置
        char pos2='B';//中止位置
        char pos3='C';//目的位置
        towerHanoi( n,  pos1 ,pos2,pos3 );
    }
}
